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Abstract — We study codes with a single check element derived 
from group rings, namely, checkable codes. The notion of a code- 
checkable group ring is introduced. Necessary and sufficient 
conditions for a group ring to be code-checkable are given 
in the case where the group is a finite abelian group and 
the ring is a finite field. This characterization leads to many 
good examples, among which two checkable codes and two 
shortened codes have minimum distance better than the lower 
bound given in Grassl's online table. Furthermore, when a 
group ring is code-checkable, it is shown that every code in 
such a group ring admits a generator, and that its dual is also 
generated by an element which may be deduced directly from 
a check element of the original code. These are analogous to 
the generator and parity-check polynomials of cyclic codes. In 
addition, the structures of reversible and complementary dual 
checkable codes are established as generalizations of reversible 
and complementary dual cyclic codes. 

Index Terms — checkable code, group ring, Sylow p-subgroup, 
zero-divisor code, reversible code, complementary dual code. 



L Introduction 

A group ring code is originally defined to be an ideal in 
the group ring FG, where F is a finite field and G is a 
finite group. When G is cyclic, this concept characterizes the 
classical cyclic codes over F. In general, when G is abelian, 
they are called abelian codes and have been studied by many 
authors (see HU-lH, |[15l-||T6l, and JS)). 

Recently, new techniques for constructing codes have been 
established for an arbitrary group ring RG in ifTSl . where R is 
an associative ring with identity 1 7^ and G is a finite group. 
For a submodule W of the i?-module RG and a zero-divisor 
u in RG, a zero-divisor code generated by u relative to W 
is defined to be C := {wu \ w S W} = Wu. Many existing 
codes coincide with special types of zero-divisor codes (cf. 

ma-ini, and in). 

One of the most interesting is a zero-divisor code deter- 
mined by a single check element, i.e., there exists v in RG 
such that C = Wu = {y e RG \ yv = 0}. Such a code is 
called a checkable code and the element v is called a check 
element. A group ring is said to be code-checkable if all its 
non-trivial ideals are checkable codes. These codes are of 
interest since they can be viewed as a generalization of the 
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classical cyclic codes. For a finite field F and a cyclic group 
G of order n, FG = Y[X]/{X^ — 1) is a principal ideal ring, 
where F[X] is the ring of polynomials over F. All ideals 
of FG are cyclic codes. Every non-trivial ideal is checkable, 
where the ideal is generated by the generator polynomial and 
the reciprocal polynomial of the parity-check polynomial acts 
as a check element. Therefore, FG is code-checkable. 

We extend this study to the group ring FG, where F 
is a finite field and G is a finite abelian group. Necessary 
and sufficient conditions for FG to be code-checkable are 
determined. This characterization allows us to find various 
examples of good codes. Four new codes which have min- 
imum distance better than the lower bound given in Grassl's 
table ifTOl are presented. Many other examples found also 
have minimum distance as good as the best known ones 
in fTol. Furthermore, it is also shown that, when FG is a 
code-checkable group ring, every zero-divisor code in FG 
is of the form FGu = {y G FG \ yv = {)} for some 
u,v G FG, and that its dual is given by FGv^~^\ where 
is defined to be v'^-'^l = J2geG'"g-'9 for v ^ J2geG^99- 
As seen above, when G is a cyclic group, i.e., in the case 
of cyclic codes over F, u and u'^^) may be regarded as 
the analogs of the generator and parity-check polynomials. 
In this sense, the class of codes studied in this paper can be 
regarded as a generalization of cyclic codes. Indeed, when G 
is a finite abelian group, the group ring FG is isomorphic 
to some F[Xi, . . . , Xt]/{Xl'^ - 1, . . . , X"* - 1) (cf. IS), so 
the elements u and v^~^'> may be regarded as the multivari- 
ate generator and parity-check polynomials of a checkable 
abehan code. Moreover, we derive the structures of reversible 
and complementary dual checkable codes which may have 
application in certain data storage, computing, and retrieval 
systems. These codes are generalizations of reversible and 
complementary dual cyclic codes (cf. IT], iflTl . and II2TI ). 

The paper is organized as follows. Some basic concepts 
and necessary terminologies are introduced in Section HI] In 
Section Hill we present a characterization of code-checkable 
group rings together with some related properties. We provide 
structural characterizations of reversible and complementary 
dual checkable codes in Section |IV] In Section [Vl some 
examples from the family of checkable codes and their modifi- 
cations are discussed, including four new codes and numerous 
good codes. Finally, we conclude with a summary of results 
in Section [Vl] 

II. Preliminaries 

In order for the exposition in this paper to be self-contained, 
we introduce some basic concepts and necessary terminologies 
used later in this paper. The readers may find further details 
in Q-im, O-lHl, and El. 
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A. Groups and Group Rings 

Let G be a finite group and p a prime number. If G is 
of order p°'m, where a is a non-negative integer and to is a 
positive integer such that p \ m, then a subgroup of order 
is called a Sylow p-subgroup of G. 

Throughout, we assume that G is abelian of order n, written 
multiplicatively (with identity 1). Let F denote a finite field 
of characteristic p and denote by FG the group ring of G 
over F. The elements in FG will be written as ^ agg, where 

geG 

ag G F, and the addition and the multiplication are given by 
^Oigg + Y^ Pgg ■■= ("9 + ^9)9 

g£G geG gGG 



and 



\heG 



E 

g.heG 



{ag(3h)gh. 



Obviously, FG is an F-vector space with a basis G, where 
the scalar multiplication is defined by 

see geG 

for all r G F and '^s9 ^ ^ abelian, the group 

geG 

ring FG is commutative. 

Let {51, (72, ■ ■ ■ ,9n} be a fixed list of the elements in G 
and A/„(F) denote the ring of n x n matrices over F. For 

n 

u= J2 "^Qid^ e FG, let U e A/„(F) be defined by 



i=l 



I 



u = 



9i 91 



\ U -1 
^ 9,1 91 



92 



U -1 
92 92 



M -1 

92 



9i 



^9„ \ 



U -1 

92 9n 



(11. 1) 



U -1 

9n 9,1 



The map r : FG M„{F) given by 



where [/^ is the transpose of U, is well-known as a left regular 
representation of FG (cf. 18] Chapter 2], and ||T9l Example 
4.1.6]). This representation plays a vital role in studying the 
generator and parity-check matrices of codes mentioned later. 

An element a G FG is called a unit if there exists b G FG 
such that ab = 1. A non-zero element u G FG is called a 
zero-divisor if there exists 7^ w G FG such that uv = 0. For 
a non-empty subset S of FG, the annihilator of S is defined 
to be Ann{S) = {a; G FG | = 0, for all s G S}. Note 
that 7477,ri(S') is an ideal of FG. When S ~ {s}, we simply 
denote by Ann{s) the annihilator Ann{S). An ideal / of FG 
is said to be non-trivial if {0} C / C FG and it is said to be 
principal if it is generated by a single element. We say that 
FG is a principal ideal ring (PIR) if every ideal of FG is 
principal. 

In the light of the main result in |9|, a characterization of 
principal ideal group rings is given as follows. 

Theorem 2.1 Let G be a finite abelian group and F 

a finite field of characteristic p. Then FG is a PIR if and only 
if a Sylow p-subgroup of G is cyclic. 



B. Codes from Group Rings 

A zero-divisor code has been introduced for arbitrary group 
rings in ||T4l. We recall this concept for a commutative group 
ring FG as follows: 

Let be a subspace of the F-vector space FG and let u 
be a zero-divisor in FG. The zero-divisor code C generated by 
u relative to W is defined to be C := {wu \ w G W} = Wu. 
The element u is called a generator element for C. 

Given a zero-divisor code C = Wu, then there exists ^ 
V G FG such that uv ~ and hence cv — for all c G C. 
If there is an element v G FG such that C = {y G FG | 
yv = 0} ^ Ann{v), the code C is said to be checkable and 
the element v is called a check element of C. We note that 
a check element for a code does not need to be unique. The 
group ring FG is said to be code-checkable if every non-trivial 
ideal of FG is a checkable code. 

Let w be a zero-divisor in FG and U its corresponding 
matrix defined in ( III. lb . Assume that is a subspace of FG 
with a basis S* C G such that Su is linearly independent. 
If 1 51 = k, then rank(C/) = fc if and only if the code 
C = Wu is an ideal of FG, equivalently, C = FGu (see 
m Theorem 7.2]). 

To determine whether FG is code-checkable, it suffices to 
consider all zero-divisor codes C where C = FGu. From this 
characterization, a generator matrix for C can be defined to be 
any k linearly independent rows of U. 

A zero-divisor u G FG is called principal if there exists 
^ V <E FG such that uv = and rank(F) = n ~ rank([/), 
where U and V are the corresponding matrices of u and v, 
respectively. The following characterization is proved in lfT4l . 

Lemma 2.2 ( HTH Corollary 4.1]): Let w be a zero-divisor 
in FG. Then the zero-divisor code FGu is checkable if and 
only if u is principal. 

In this case, it is easy to see that the corresponding element v 

is a check element of C. As uv = 0, it follows that UV = 0. 

Hence, by the rank condition, a parity-check matrix for C can 

be defined to be any n — k linearly independent columns of V. 

For a = J2 o.g9 ™d ^ ~ ^§9 ™ FG, let (a, b) denote 
geG geG 
the Euclidean inner product of the coefficient vectors of a and 

b, i.e., 

(a, 6) ^ ^agbg. 

geG 

For a code C C FG, the dual code of C is defined by 

= {a G FG I (a, c) = for all c G C). 

III. Checkable Codes and Code-Checkable Group 

Rings 

In this section, we present the main results of this paper 
A characterization of code-checkable group rings and some 
relevant properties are given. 

Proposition 3.1: Let F be a finite field and G a finite 
abelian group. Then FG is code-checkable if and only if it 
is a PIR. 

Proof: Assume that FG is code-checkable. Let / be an 
arbitrary ideal of FG. If / is {0} or FG, it is principal. Assume 
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that / is non-trivial. Then there exists a zero-divisor v G FG 
such that / = Ann{v). Then 



FG/Ann{v) ^ FGv. 



(III.l) 



Next, we show / is principal. Since {0} C FGv C FG, there 
exists ^ u G FG such that FGv = Ann{u). We claim that 
FGit = Ann{v). It is clear that FGu C Ann{v). By dlll.ll i, 
we have that 

\FG/Ann{v)\ = \FGv\ and \FG/Ann{u)\ = \FGu\. 
Since FG is finite, it follows that 

|FGm| = \FG\/\Ann{u)\ = |FG|/|FGu| \Ann{v)\. 

Hence, / = Ann{v) = FGu. Therefore, FG is a PIR. 

Conversely, assume that FG is a PIR. Let 2 denote the set 
of all non-trivial ideals of FG. From the finiteness of FG, it 
follows that |3| is finite. Let cr : ^ 3 be defined by 



FGa H> Ann{a). 

Clearly, for each c G FG, we have ^nn(FGc) 
Hence, if FGa = FG6, then 



Ann{c) 



Ann{a) = Ann(FGa) = Ann{FGb) = Ann{b). 

This implies that the mapping a is well-defined. 

To show that a is injective, assume that cr(FGa) = (j{FGb), 
i.e., Ann{a) = Ann{b). Since FG is a PIR, there exists ^ 
v G FG such that Ajin{a) ~ Ann{b) = FGv, and hence 
FGa = Ann{v) = FG6. 

Since \^\ is finite, a is bijective. This implies that every 
non-trivial ideal of FG is a checkable code. ■ 

A characterization of code-checkable group rings follows 
immediately from Theorem 12. II and Proposition 13. II 

Theorem 3.2: Let G be a finite abelian group and F a finite 
field of characteristic p, where p is a prime number. Then the 
group ring FG is code-checkable if and only if a Sylow p- 
subgroup of G is cyclic. 

When FG is a code-checkable group ring. Proposition 13.11 

and its proof also provide a link between a checkable code in 

FG and its dual. The following result is found in lfT4l Theorem 

4.6]. Here, we give an alternative proof. 

For V = Vgg G FG, we define = ^ Vg-ig. 

geG ' gSG 
Corollary 3.3: Let FG be a code-checkable group ring. 

Every non-trivial ideal in FG is of the form FGu — Ann{v), 

for some u,v £ FG. Its dual code is given by FGv^^^\ 

Proof: The fact that every non-trivial ideal in FG is of 

the form C = FGu = Ann{v) is already shown in the proof 

of Proposition 13.11 For such a code C, we now show that 

C-L = FGv'^-^l 

Write u = ^"d v = "^hh. Hence 

= ItW = ^ \^ UgVg-lk I k, 

keG \geG 

which implies that Y "u-gVg-ik — for all k £ G. 

geG 



The typical element in FGu is of the form 

H ^'''^ "sf ^ H H k. 

\heG ) \geG j keG \geG I 

We have that 

Y E UgXg-lJ, Vk-1 = Y [ J2 Xg-lkVk-l ) Ug 

keG \geG ) geG \keG / 

= E E Ug'"g-^k 
keG \geG ) 

0. 

This shows that FGw^^^' C C^. 

It is easy to observe that v M> induces an isomorphism 
of groups FGv = FGw'^^^ From the proof of Proposi- 
tion[3j] we have that |FG|/|FGu| = |FGu| = \FGv'^-^\ It 
therefore follows that FGu^^^) = . ■ 

Corollary 3.4: If FGu is checkable with a check element v, 
then |FGu| = |FGu(-i)|, |FGu| = |FGi;(-i)|, and |FG| = 
|FGu| ■ |FGu|. 

Proof: It follows immediately from Corollary 13.31 and its 
proof. ■ 

IV. Some Special Types of Checkable Codes 

In this section, we assume that a group ring FG is code- 
checkable and study the structure of some special types of 
checkable codes which may have application in certain data 
storage, computing, and retrieval systems. 

A. Reversible Checkable Codes 

For an abelian group G of order n, let £ = {gi, g2, . . . , gn} 

n 

denote a fixed list of the elements in G. For w ^ Y '^iQi^ the 

i=l 

reverse of w with respect to C, denote by r£(uj), is defined 

n 

to be t:c{w) := Y Wn+i-igi- A code C C FG is said to be 

1=1 

reversible with respect to C if r£(u;) G C whenever w £ C. 
If the list C satisfies 

fc = .g„_(,_i)g,;, (IV.l) 

for some fixed keG, and for every i — l,2,...,n, then 
^'ciw) is of the form 



r£(w) 



Wn+l-igi = Wign+l-t 



1=1 



^Y^w.kg-^ = kY^w.gr^ = kw^~^\ (IV.2) 

1=1 4=1 

for all w G FG. 

Example 4.1: Let G = G„j x G„2 x ■ • • x G„^ denote a finite 
abelian group of order n = nin2 . . .rir written as the product 
of cyclic groups G„ = {xj). Define the list {gi,g2, ■ ■ ■ ,gn} 
of G by 



9i+jl+nij2+nin2j3-\ hni 



--1 -^2 



(IV.3) 



where < ji < rii for all 1 < i < r. Then gi = 1, the identity 
of G, and g„ = 9n-{i-i)9i for all 1 < i < ri. Hence, this list 
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satisfies dlV.ll i. where k = g„. Note that if G = (x) is cyclic 
of order n, the list represents {1, a;, a;^, . . . , x-""^} which 
corresponds to the set of monomials {1,X,X^, . . . ,X"~^} 
in F[X]/(X" - 1). 

Throughout this section, we study reversible checkable 
codes with respect to a list C satisfying ( IIV. lb . 

To complete a characterization of reversible checkable 
codes, we need the following lemmas. 

Lemma 4.2 ( HTl] Lemma LI]): Given a G FG, then the 
set of generators of FGa is U{FG)a, where U{FG) is the set 
of units in FG. 

Lemma 4.3: Let a and b be elements in FG. Then FGa ~ 
FGb if and only if a = /6 for some unit / in FG. 

Proof: Assume that FGa = FG6. Note that a is a 
generator of FG6. Then, by Lemma \42\ a e U{FG)b which 
implies that a = fb for some unit / G FG. 

Conversely, assume that a = fb for some unit / in FG. 
Then FGa = FGfb C FG6 = FGf'^a C FGa. Therefore, 
FGa = FGb as desired. ■ 

Theorem 4.4: Let £ be a fixed list of G satisfying ( IIV. 11 1. 
Let FGu be a checkable code with a check element v. Then 
the following statements are equivalent: 

i) FGu is reversible with respect to C. 
a) FGu = FGu^-^\ 
Hi) u — au^^^^ for some unit a in FG. 
iv) V = for some unit b in FG. 

v) FGv = FGv^-^'> . 
vi) FGv is reversible with respect to C. 

Proof: We prove i) ii) Hi) i). Hi) 4=> iv), 
and iv) => v) ^ vi) ^ iv). To prove i) ^ ii), assume that 
FGm is reversible with respect to C. Since FG contains 1, 
rc{u) G FGm. Then = k-^rdu) G FGu, 

i.e. FGu^"^) C FGu. Since, by Corollary [331 they have the 
same cardinality, we conclude that FGu^^^' = FGu. 

The proof of ii) => Hi) is immediate from Lemma |43] 

To prove Hi) i), assume that there exists a unit a E FG 
such that u = au^^^\ Let wu G FGu. Then 

r£(uju) = k{wu)''^^^ = kw''~^^u^~^'^ 
= (fcu;(~^'a^i)u e FGu. 

This shows that FGu is reversible. 

Next, we prove Hi) iv). Assume that u = au^~^'> for 
some unit a in FG. Since = uu = au^~^h> ~ u'--^^'>{av) 
and u'"^-* is a check element of FGu*^"^', we have av E 
FGv^~^\ As a is a unit, v G FGv^^^K Then, by Corollary 
[I4l FGz' = FGu("^). Therefore, by Lemma [431 there exists 
a unit b in FG such that v = bv^~^\ The converse is proved 
using similar arguments. 

The equivalence iv) vi) => iv) is proved similar 

to Hi) ii) Hi). ■ 

Remark 4.5: To verify whether FGu is reversible, by the 
condition ii), it is equivalent to checking if u^^-^^ G FGu. 

When G = (x), we know that any non-trivial cyclic code 
corresponds to some checkable code in FG. According to 
iflTl . a cyclic code is said to be reversible if its corre- 
sponding checkable code is reversible with respect to the list 

{1,X,X2,...,X"-1}. 



For a polynomial f{X) = fa + fiX + ■ ■ ■ + X* G F[X] 
with /o ^ 0, the reciprocal polynomial of f{X) is defined 

to be f*{X) ~ fo^X^fi-j^)- The polynomial f{X) is said 
to be self-reciprocal if f(X) = f*{X). Then the following 
corollary is immediate from Theorem 14.41 

Corollary 4.6 (Kl7\ Theorem 1]): The cyclic code gener- 
ated by a monic polynomial g{X) is reversible if and only 
if g{X) is self-reciprocal. 

B. Complementary Dual Checkable Codes 

In this subsection, we study the structure of a checkable 
code FGu with FGu n (FGu)^ = {0}, namely, a comple- 
mentary dual code (cf. 1211 ). We focus on the case where the 
characteristic p of F does not divide the order n of G which 
is a common restriction as in the study of simple root cyclic 
codes. 

Under this restriction, the group ring FG is always code- 
checkable since the Sylow p-subgroup of G is trivial. More- 
over, p\n if and only if FG is semi-simple (cf. Il20l Chapter 
2: Theorem 4.2]). See Ull and EOl for further details. 

We recall a special ideal of FG which is key to characteriz- 
ing the structure of complementary dual checkable codes. An 
ideal A of FG is called a nil ideal if, for each a E A, there 
exists a positive integer r such that a'' = 0. By the finiteness 
of FG and Qll Theorem 2.7.14 and Theorem 2.7.16], the nil 
ideal characterizes semi-simplicity of FG as follows. 

Lemma 4.7: A finite group ring FG is semi-simple if and 
only if it has no non-zero nil ideals. 

Corollary 4.8: If FGu is checkable with a check element 
V, then FGu n FGu = {0}. 

Proof: Let w E FGu n FGu. Then w ^ au = bv for 
some a,b E FG. Hence, ~ aubv ~ {ab){uv) = which 
implies that FGu n FGu is a nil ideal. As FG is semi-simple, 
FGu n FGu = {0} by Lemma gj] ■ 

Theorem 4.9: Let FGu be checkable with a check ele- 
ment V and C a list of G satisfying ( IIV. 11 1. Then the following 
statements are equivalent. 

i) FGu is a complementary dual code. 
ii) FGu is a reversible code with respect to £. 
Hi) FGv is a complementary dual code. 

Proof: To prove i) ii), assume that FGu is a 
complementary dual code. Applying Corollary 13.31 we ob- 
tain {0} = FGu n (FGu)^ = FGu n FGu^-^) which 
implies FG = FGu © FGu^^^). Since, by Corollary 
FGu n FGu = {0}, we have 

FGu = FG n FGu 

= (FGu n FGu) © (FGu(-^) n FGu) 
= FGu^-^) nFGu. 

Thus, FGu C FGu(-i). Since, by CorollarvlHI they have the 
same cardinality, it follows that FGu = FGu*-^^'. Therefore, 
FGu is reversible by Theorem 14.41 

To prove ii) i), assume that FGu is reversible with 
respect to C. Let w E FGu n (FGu)^. Then, by Corollary 
[33] and Theorem [Ml w E FGu D FGu^-^' ^ FGu n FGu. 
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We have w = by Corollary 14.81 Therefore, FGu is a 
complementary dual code. 

By Theorem 14.41 ii) holds if and only if FGu is reversible, 
which is equivalent to that FGu is a complementary dual code. 
This proves ii) <^=> Hi). ■ 

Corollary 4.10 ( l[21\ Corollary]): Let F be a finite field of 
characteristic p, and n a positive integer such that p | n. Then 
a cyclic code of length n over F is a complementary dual 
code if and only if it is reversible. 

V. Examples 

Many different interesting examples arise from the family of 
checkable codes from group rings. In this section, we discuss 
some of these examples based on Theorem 13.21 We show that 
various Maximum Distance Separable (MDS) codes, [n,k,d] 
linear codes attaining the Singleton bound d < n ~ k + 1, 
are checkable. Moreover, numerous good checkable codes and 
new codes are illustrated as well. 

A. Some MDS Checkable Codes 

Given a positive integer n, we show that [n, 1, n] and [n, n — 
1, 2] MDS codes can be constructed as zero-divisor codes. In 
many cases, they are checkable. 

Lemma 5.1: Given a finite field F and a finite abelian 

group G, then the element ^ g is always a zero-divisor in 

gee' 

the group ring FG. 

Proof: This follows since (1 — g') ^ g ^ 0, for all g' G 

geG 

G\ {!}, where 1 is the group identity in G. ■ 
Corollary 5.2: Given a finite field F and a finite abelian 
group G of order n, then there exists an [n, 1, n] zero-divisor 
MDS code constructed from the group ring FG. 

Proof: From Lemma ISTl ^ g is a zero divisor in FG. It 

is easy to see that the associated U of u ^ ^ g is the all I's 

gee' 

n X n-matrix. Therefore, the code generated by u is obviously 
{A(ll ... 1) I A € F}, an [n, 1, n] MDS code over F. ■ 
Corollary 5.3: Let F be a finite field of characteristic p 
and let G be a finite abelian group of order n. If a Sylow 
p-subgroup of G is cyclic, then there exist checkable [n, l,n] 
and [n,n — 1,2] MDS codes from the group ring FG. 

Proof: By Corollary 15.21 the code C generated by ^ 5 

sec 

is an [n, 1, n] MDS code. Assume that a Sylow p-subgroup of 
G is cyclic. From Theorem 13.21 it follows that C and its dual 
C-"- are checkable. Since C is MDS, is again MDS with 
parameters [n, n — 1, 2]. ■ 

Remark 5.4: Since {J2 .9)'"^' = ( E s)' the [n, 1,77,] 

g&G g£G 

MDS code generated by ^ g and its dual are reversible by 

sec' 

Theorem 14.41 Moreover, if the characteristic of F does not 
divide n, then, by Theorem 14.91 they are complementary dual. 

B. Good Codes from Code-Checkable Group Rings 

We illustrate some good examples of checkable codes. Let 
Fg denote the finite field of order q with characteristic p and let 
G be an abelian group of order n. When G is a cyclic group. 



we know that checkable codes from the group ring FgG are 
the classical cyclic codes. Hence, we consider examples only 
in the case where G is a non-cyclic abelian group such that a 
Sylow p-subgroup of G is cyclic, i.e., FG is code-checkable. 

With the help of the computer algebra system MAGMA (4], 
generator elements, check elements, and the actual minimum 
distances of checkable codes from F^G are computed in many 
cases for q G {2, 3, 4, 5} and G is a non-cyclic abelian group 
decomposed as a product of two cyclic groups. In numerous 
cases, the parameters of these codes are as good as the best 
known ones in |fTO). We call such codes good codes. In 
particular, an optimal [36,28,6] code and a [72,62,6] code 
over F5 with minimum distances improving by 1 upon ifTOl 
are found. These are called new codes presented in the next 
subsection. 

In Tables ID lIVI a group G = G,. x Cs of order n = rs 
denotes the product of cyclic groups Cr = {x) and G, = (y). 
A vector u = {uouiU2 • ■ • Un-i) G F^ represents the element 
u{x, y) G FqG with respect to the list £ defined in (IIV.3b . i.e., 
u is the coefficients of 

s— 1 r — 1 

u{x, y) = X! X! Ujr+iX^y^ in FqG. 

Given positive integers n and k, the minimum distance of 
the [n,k,d] codes displayed in the tables achieve the best 
known distances llOj, except for the two codes with asterisk 
in Table |IV| where the distance improves upon that of the 
best known ones by 1. Based on the characterizations in 
Section HV] the subscripts r and c indicate the reversibility 
and complementary duality of the codes, respectively. To save 
space, codes with small length, [n, 1, n] and [n, n — 1, 2] MDS 
codes guaranteed by Corollary 15.31 and codes with minimum 
distance 2 will be omitted. 



C. New Codes from Code-Checkable Group Rings 

A checkable code is determined by a check element. We 
give the check elements of the two new checkable codes in 
Table |IV] In addition, generator elements and the standard 
generator matrices of these codes are also provided. Moreover, 
other two optimal codes with minimum distances improving 
by 1 upon ifTOl are found by shortening a new checkable code. 

The [36,28,6] code C36 over F5 in Table HV] improves the 
lower bound on the minimum distance given in ITOll by 1 
and it is optimal. The code C36 derived from F5(G6 x Gg) is 
generated by 

W36 = (021242402043131423014123232100132334) 
with check element 

vse = (100004000410431304002224330013242110). 
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The standard generator matrix of C36 is given by 



The standard generator matrix of C72 is given by 



G36 = 



/ 323044040 \ 

221030034 
400021324 
040013243 
004023041 
122034033 
120024112 
012030244 
312033000 
342022220 
340021142 
034030442 
330022241 
hj 033041113 
242002413 
330041333 
033021300 
242033210 
210021311 
021041020 
430011312 
043034414 
243040132 
213013421 
122043340 
323023204 
221044011 
V Oix27 0001 1 1 1 1 1 / 



G72 ~ 



By shortening C36 at the 1st position, we obtain a optimal 
[35,27,6] code over F5. Similarly, a optimal [34,26,6] code 
over F5 can be obtained by shortening C36 at the 1st and 2nd 
positions. The minimum distances of these codes are improved 
by 1 from the lower bound given in ifTOl . 

The [72,62,6] code C72 over F5 in Table HVl improves the 
lower bound on the minimum distance given in ifTOl by 1. The 
code C72 derived from F5(C6 x C12) is generated by 1*72 with 
check element U72. 



3000332333012 \ 
3000120312204 * 
3000440332031 
3000422034014 
3000134032304 
3000314210220 
4000430442022 
4000232442130 
4000421420233 
4000313134222 
4000011233213 
4000322110020 
3000340102141 
3000412011020 
3000133130000 
3000232231224 
3000110002020 
3000444401013 
3000344401441 
3000330402134 
3000411341024 
3000001424234 
3000010432000 
3000434444011 
3000132302413 
3000100414144 
3000443342220 
3000213202441 
I59 3000240343413 
3000402230102 
1000243424244 
1000121011404 
1000400342033 
1000301131320 
1000423404020 
1000144114432 
0000132220334 
0000222100120 
0000231243104 
0000100013131 
0000010101313 
0000001310131 
3000012002001 
3000143234103 
3000233041134 
3000242122332 
3000111341131 
3000021124240 
1000414231330 
1000220231434 
1000333220210 
1000130141001 
1000324411222 
1000211404423 
4000244203433 
4000131434400 
4000334330144 
4000140042121 
4000203302140 
0100423411234 
03x59 0010333213031 

0001324443211 / 



U72 = (312411232330313143111221222301122414030013401133430420133323011301020100), 
= (100000000441004102234010043124424101300211324012401114201004023203011413). 
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TABLE I 

Good Checkable Codes from F2G 



n 


Code C 


Group G 


Generator Element u and Check Element v 


25 


125,16,4]r,c 
[25,17,4]r,c 


C5 xCs 


u = (0111000101010111000101010), 

V = (1000000001101010111010101) 
u = (1110001101100000111000100), 

V = (1000000001000100010010111) 


27 


[27, 18,4]r,c 


C3 X C9 


u = (011100010001110110000111011), 
V = (010001001001111111111010010) 


45 


[45, 28, 8] 
[45, 29, 7] 
[45, 31, 6] 
[45, 32, 6] 
[45,37,4]r,c 
[45, 38, 4] 
[45, 39, 3] 


C3 X Cl5 
C3 X Cl5 
C3 X Cl5 
C3 X Cl5 
C3 X Cl5 
C3 X Ci5 
C3 X Ci5 


u = (011101000001100011101100111101011000010000001), 

V = (110000000000000011001010000001010111000010111) 
u = (001010010100011101100110011101000100110011111), 

V = (100000000000000010001100101111101111011100100) 
u = (010101110110100011110110001010110010100110001), 

V = (110000000000010011001010000110111100110111000) 
u = (000000100011011100100110111001001010000000001), 

= (110000000000010001001110100100110011100101001) 
u = (010000110101111010010111010001001110011000001), 

V = (100011011011011011100011100100011011100100011) 
u = (000010010011100011011001100110010011010001110), 

V = (100001001010100111100100010111001111111010001) 
u = (100011010001011010000111100001010011110011111), 

V = (101000000011110101101110110110000101110101000) 


49 


[49, 30, 8] 
[49, 33, 6] 
[49, 34, 6] 
[4y, oy, 4j 
[49, 40, 4] 
[49, 42, 4] 
[49, 43, 3] 


C7 X C7 
C7 X C7 
C7 X C7 
07 X O7 
C7 X C7 
C7 X C7 
C7 X C7 


u = (0110001101111001110000100010011011100010011001011), 

V = (0001100000000000001110011111111010011001111101100) 
u = (1000011011000111111111011010000110011000100100100), 

V = (1100000000010000000100001100010100001011011110101) 
u = (0000001111010010000010101000001010010110110100110), 

V = (0011000000000000010100000101111011110100110110011) 

U — I^UUUlUUilUiUlUUUUiiilUililUiUiUliiUiUUUiUiUUUlilUUJ, 

V = (1000000000101110000001010111010010101001011010111) 
u = (0011000111001111110100100101010010100001000000101), 

= (0110000000101011101000110110111011101011010100010) 
u = (0010000010000001000001010001001001101011101101101), 

V = (0100011000110111111110001101010001100110100011010) 
u = (0000101001000110100100000111000010001110101010011), 

V = (1000001010100000011110010010110011001101011111011) 


50 


|50,40,4]r 


C5 X Clo 


u = (00010000100101011000110010011010111100100111111010), 
V = (10000000001000001001101100111111111011111011001001) 



TABLE II 
Good Checkable Codes from F3G 



n 


Code C 


Group G 


Generator Element u and Check Element v 


20 


|20,14,4Jr,c 


C2 X Cio 


u = (02101221221212221102), 
V = (21010201020121202120) 


24 


|24,18,4Jr 
[24, 19, 3] R 


C2 X C12 
C2 X C12 


u = (112221001100010121120021), 

V = (210202020202212102100221) 
u = (111120120021120102022202), 

V = (100201020120222022111011) 


32 


[32, 18, 8J 
[32,21,6] 
[32, 25, 4] 
[32, 26, 4] 
[32, 27, 3] 


C4 X Cs 
Ca X Cg 
Ca X Cg 
Gi X Cg 
C4 X Cg 


u = (00010121101222121210121022000001), 

V = (10000002000200020222002101121102) 
u = (10002112121201021100202020221100), 

V = (11000000000211222201002102001212) 
u = (10222220211221211022021101222002), 

V = (21000000021021210021212122110000) 
u = (10202100101020110121210020010012), 

V = (21000011221000222100220011021100) 
u = (10210022020002122120010102210210), 

V = (10010022011000112112002212211122) 


40 


[40, 33, 4J 
[40, 34, 4] 


C2 X C20 
G2 X C20 


u = (0200221122021020210111021201201122111221), 

V = (1001010101011010221001011001100101222222) 
u = (2200200100210120211221021102120010110101), 

V = (2101020102012120102002012101210102121012) 


44 


[44,36,4J 
[44, 37, 4] 


G2 X C22 
G2 X C22 


u = (10120200202010120121001011010111022100110001), 

V = (21010201020102200212212010121012101221120220) 
u = (20102212121201022202000021222220222021012200), 

V = (01020102010210110120102022202220221110200111) 


48 


|48,41,4Jr 
[48,40,4]r 


Ga X C12 

C4 X C12 


u = (110121102110110111001110110220020112122022220001), 

V = (210000110122221110220011120011001022112201221100) 
u = (120122000210012211010202001020120012101002100002), 

V = (121000020001222120212221000100021210222111122221) 
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TABLE III 

Good Checkable Codes from F4G, where F4 = {0, 1, a, = 1 + a} 



n 


Code C 


Group G 


Generator Element u and Check Element v 


18 


[18, 14,3] 


C3 X Ce 


u = 
V = 


(a^aaOlOlla^Oa^a^aaa^a^ll), 
(ala^llla^alOa^ 100001a) 


25 


[25,16,6]r,c 


C5 xCs 


u = 


(la^OOlallaOaOa^aOa^llOllla^aa^), 






V = 


(alllllllOOla^OlOa^lOaa^alOOa) 




[25,19,4]r,c 


C5 xCs 


M = 
V = 


(Ola^OOlaOaaa^OOa^llla^OOOla^aO), 
(a^lllalla^Oa^Oa^a^aalalaOa^a^OOO) 




[25,20,4]r,c 


C5 X C5 


Ji = 

V = 


(Oa^a^ 1 laa^ aOaa'^ Oa^ llaOOlOa^ al la^ ), 
(a^lla^alla^aa^aOa^a^OlalOOa^OaOa^) 




[25,21,3]r,c 


Cs xCs 


Ji = 

D = 


( 1 lOlOOOaa^ aaa^ aOa^ 11 la^ Oa^ 001 1), 
(allaOllaOaa^a^lOla^Oa^aala^a^lO) 


45 


[45, 38, 4] 


C3 X Cl5 


U = 
V = 


(OOlOaa^ aa^ 1 laaallaaa^ OOaOla^ OlOaaOlOOa^ aOaaOOaOaOO), 
(alllla^llalOa^a^Oa^a^lllaaOa^Oaa^aaOaa^a^laOOa^la^lOOa^a^O) 




[45, 39, 4] 


C3 X Cis 


u = 

V = 


(lalaaaa^lOa'^a'^laaaaaa'^ aa^laOlala^la^Oa^laOa^aOa^llOlla^O), 
(a^llllOlla^ aOOa^ a^al la^ Oaaaaa'^ OOaaOOaaa^ aaOa'^ 1 la^ a^aOOa) 




[45, 34, 6] 


C3 X Cl5 


Ji = 

V = 


(a^aaOaa^aaa^lllOaOlaaOllla^aaOllOa^laa^aa^a^aOa^aa^ala^a^), 
(lllllllllllOOa^a^lOaOllaOOllaa^la^OaaOaOlOalaaa^ll) 




[45, 35, 6] 


C3 X Ci5 


M = 
V = 


(la^ lllaOOOaa^ la?alaaaa? lOOOaa^ alOaaa? la^Oa^ la?aala? 10a?), 
(a^llllllla^lla^iiaaiaOOOaa^OOOlOOaa^alalOa^a^OlOlall) 




[45, 40, 3] 


C3 X Cl5 


M = 

= 


( lOla^ lla^ laalala^ OOa^ a?alao? QaQOaOaOao? Oaaa? aao? Oalo? la), 
(ala^llOlaa^a^a^Oa^allaa^OaaOa^a^a^laa^a^OOa^a^aa^lala^a^ala^la) 




[45,41,3] 


C3 X Cl5 


u = 
V = 


(Oa^OOl la^ 1 laa^ Olala^ Oa^ aa? lOlaOlOOa^ aOOaa^ aOa^ Oaaa^ laa^ ), 
(ala^lOa^la^aa^OaOlaaOlala^OlaOaa^Oa^llOa^aOlOa^laa^Ola^a) 


49 


[49, 42, 4] 


C\ X C7 


u = 

V = 


(a^la^a^Olla^Ollla^la^Oa^aa^la^a^a^lOOOOlOa^a^aa^la^llOaaaaaOalla), 
'alllalalllalaalalaallaaaaaaallalaalaalllalalaalll) 


50 


[50,43,4]r, 


C5 X Clo 


M = 


(Ola^aaaaa^a^OOOlOa^la^a^OaallOallaaa^laOlalla^llla^lOala^llO), 




[50, 44, 4] R 


C5 X Clo 


e S e 
II II II 


(a^lla^Olllllla^a^lallllla^lla^OOOOOOaOOalaaaaaaOOalOOOOO) 
(a^a^OaOaalaaOlaa^lOala^la^Oa^aaOOlaa^laOOa^a^a^lOaaOOOlaa^a^a^a), 
(allllllOaa-^alaa-^Ola-^OlaaOla^alaaaaaaa^ lOlalOa^aOa-^alla-^aOl) 



TABLE IV 
Good Checkable Codes from F5G 



n 


Code C 


Group G 


Generator Element u and Check Element v 


18 


[18,10,6Jr,c 
[18,13,4]r,c 


C3 X Ce 
C3 X Ce 


u = (304442010212124112), 
V = (100000004013203240) 
u = (111444121401433042), 
= (100011044233322344) 


20 


[20,15,4Jr 


C2 X Cio 


u = (12410122413003142121), 
V = (10010401103443404334) 


24 


[24, 19,4J 


C2 X C12 


u = (223203242014333100004101), 
V = (110103043433032211332104) 


32 


[32,26,4J 
[32, 28, 3] 


C4 X Cg 
C4 X Cg 


u = (12113331001244204302213311032203), 
= (14140031004303104242220311044204) 
u = (22111122403344243012322100142431), 
V = (41200324023142132403204113423102) 


36 


[36,27,6Jr,c 
[36,28,6]^_C 

[36,30,4]r,c 
[36,31,4]r,c 


Ce X Ce 
Ce X Ce 
Ce X Ce 
Ce X Ce 


u = (320132230330303404122130430344232343), 

V = (100001000434001100141404131131141404) 
u = (021242402043131423014123232100132334), 
1; = (100004000410431304002224330013242110) 
u = (430221420433120003111301342330403142), 
„ = (100011024142020141102014233433232434) 
u = (414212431211114001024430113141242220), 

V = (100001244134331320112211023133431442) 


40 


[40,34,4J 
[40, 36, 3] 


C2 X C20 
C2 X C20 


u = (1014241440444340241314221310400103102403), 
V = (0104010401313313423124042404242242403322) 
u = (3404442420430414423443124210412401010024), 
= (1004042121214304324332324310211004321043) 


45 


145,38,4Jr 


C3 X Cl5 


u = (422214114313301102020432222411013144100033133), 
1; = (100000011322000344433444011433222122322444122) 


48 


[48, 37, 6J 
[48,41,4] 
[48,42,4] 
[48, 44, 3] 


C4 X C12 
C4 X C12 
C4 X C12 
C4 X C12 


u = (022401214232343132104344424140031221030041132043), 

V = (100000000003314304224422430430220301424142443412) 
u = (033110404424400223213444240314124301040420320311), 

V = (010001410400041412112313101143034044120221221020) 
u = (200421304403101244441432224311111011301122004343), 

V = (410000230302113004421310322332142021210224312422) 
u = (034043422131413332341002234213011122220221033211), 

= (100401314123303424134222412344431004422200323034) 


72 


[72,62,6J' 


Ce X C12 


u = (312411232330313143111221222301122414030013401133430420133323011301020100), 
V = (100000000441004102234010043124424101300211324012401114201004023203011413) 
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VI. Conclusion 

We have studied checkable codes derived from the group 
ring FG, where F is a finite field and G is a finite abelian 
group. We have introduced a notion of code-checkable group 
rings and determined necessary and sufficient conditions for 
a group ring FG to be code-checkable. Based on this char- 
acterization, we obtained two new codes which have mini- 
mum distance better than the lower bound given in Grassl's 
table ifTOl . Various codes with minimum distance as good as 
the best known ones in ITOl are also found. By shortening 
a new checkable code, we obtain other two optimal codes 
which have minimum distance better than the lower bound 
in ifTol . In addition, we have proved that many [n,l,n] and 
[n, n — 1, 2] MDS codes can be constructed as checkable codes. 
Furthermore, when FG is a code-checkable group ring, the 
dual of a code in FG may be described via a check element of 
the code. This property generalizes the notions of the generator 
and parity-check polynomials of cyclic codes to the multivari- 
ate case. Moreover, we have characterized the structures of 
reversible and complementary dual checkable codes which are 
generalizations of reversible and complementary dual cyclic 
codes, respectively. 

It would be interesting to study possible generalizations of 
other properties of cyclic codes to this new class of codes. 
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